طراحی و شبیه سازی الگوریتم تحمل پذیری خطا در سیستمهای خطی

در این پروژه ابتدا چهار الگوریتم مهم تحمل پذیری خطا که برای محاسبات fft وجود دارند را بیان و ضمن شبیه سازی کامپیوتری آنها معایب و مزایای آنها بررسی شده است . سپس یک الگوریتم جدید تحمل پذیری خطا برای محاسبات fft ارائه شده است که این الگوریتم نیز مانند الگوریتمهای قبلی برای یک شبکه محاسبه fft با مدولهای پروانه ای ارائه شده است با این تفاوت که این بار بعد از هر مرحله محاسبات مدولهای پروانه ای، وجود خطا چک می شود در حالیکه روشهای موجود فقط صحت نتایج را در انتهای محاسبات بررسی می کردند. به این ترتیب :1 - در صورت وجود خطا زودتر از اتمام محاسبات می توان وجود خطا را تشخیص داد. 2 - نتایج محاسبات مراحل قبل از بروز خطا قابل استفاده هستند و احتیاج به تکرار کل محاسبات نیست . 3 - اثر خطای گرد کردن خیلی کمتر می شود مخصوصا"در مراحل اولیه که خطا در آن مراحل اثر تخریبی بیشتری هم دارند. 4 - امکان پیدا کردن محل مدول معیوب و جایگزین کردن آن بسیار سریعتر و راحتتر است .